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Abstract 



< 

u 

Let F C if be fields of characteristic 0, and let if [x] denote the 

n 

ring of polynomials with coefficients in if. Let p(x) = ^ cikX k G 

fc=o 

CO ' if [a;], On 7^ 0. For p G if [x]\F[x], define Dp(p), the F deficit of p, to 

equal n — max{0 < k < n : a& ^ F}. For p G F[x], define Df{p) = n. 

Let p{x) = a k% k , q{x) = Yj b jX j , with a n / 0, b m ^ 0, a n , 6 m G F, 
O ' fe=o j=o 

6j £ F for some j > 1. Suppose that p G if [x], g G if p not 

constant. Our main result is that po q ^ F[x] and Dp(poq) = Dp(q). 
Q^ ■ With only the assumption that a n b m G F, we prove the inequality 

r~| ■ Dp{po q) > Dp(q). This inequality also holds if F and if are only 

rings. Similar results are proven for fields of finite characteristic with 
the additional assumption that the characteristic of the field does not 
divide the degree of p. Finally we extend our results to polynomials 
in two variables and compositions of the form p(q(x, y)), where p is a 
^ ' polynomial in one variable. 



1 Introduction 



Suppose that p and q are polynomials such that their composition, p o q } has 
all rational coefficients. Must the coefficients of p or q be all rational ? The 
idea for this paper actually started with the following more general question. 
Let F C K be fields of characteristic 0, and let K[x] denote the ring of 
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polynomials with coefficients in K. Suppose that p and q are polynomials 
in K[x], and p o q £ F[x}. Must p or q be in F[x] ? The answer is yes (see 
Theorem [7]) if the leading coefficient and the constant term of q are each in F. 
Theorem [7| follows easily from a more general result (Theorem |IJ) concerning 
the F deficit, denoted by Dp, of the composition of two polynomials. Dp is 
defined as follows: If p £ deg(p) = n, let x r be the largest power 

of x with a coefficient not in F. We define the F deficit of p, Dp(p), to be 
n — r. For p £ F[x], define Dp(p) = n. For example, if F = Q (rational 
numbers), K = R (real numbers), and p(x) = x 5 — 5x 3 + \/3x 2 — x + 1, then 
Dp(p) = 3. Now suppose that the leading coefficients of p and q are in F, 
and that some coefficient of q (other than the constant term) is not in F(so 
that q F[x]). Our main result, Theorem Jj, states that D F {p o q) = D F (q). 
With the weaker assumption that only the product of the leading coefficients 
of p and q is in F we prove the inequality D F {p o q) > D F (q) (see Theorem 
|J). It is interesting to note that if q £ F[x], then we get the different equality 
D F (poq)=D F (p)D F (q). 

We also prove (Theorem some results about the deficit of the iterates, 
p' r ', of p which require less assumptions than those of Theorem |l[ In partic- 
ular, D F (p^) = D F (p) with only the assumption that the leading coefficient 
of p is in F. This assumption is necessary in general as the example p{x) = ix 
shows with F = R and K = C (complex numbers). 

One can, of course, define the F deficit for any two sets F C K. While 
Theorem [I] does not hold in general if F and K are not fields, we can again 
prove the inequality D F (p o q) > D F (q) if F and K are rings (see Theorem 

PD- 

For fields of finite characteristic d, Theorem [1| follows under the addi- 
tional assumption that d does not divide deg(p). 

Finally we extend our results to polynomials in two variables(using a nat- 
ural definition of D F in that case) and compositions of the form p{q{x,y)), 
where p is a polynomial in one variable. Our proof easily extends to composi- 
tions of the form p(q(xi, ...,x r )). However, the analog of Theorem [I] does not 
hold in general for compositions of the form p{qi{x , y) , q2{x , y)) (even when 
Qi = Q2), where p is also a polynomial in two variables. 

There are connections between some of the results in this paper and earlier 
work of the author in ||] and 0, where we asked questions such as: If the 
composition of two power series, / and g, is even, must / or g be even ? One 
connection with this paper lies in the following fact: If F — R and K = C, 
then F[x] is invariant under the linear operator L(f)(z) = f(z). Of course, 
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the even functions are invariant under the linear operator L(f)(z) = f(—z). 
Note that in each case L o L = I. This connection does not extend to fields 
F in general, however, since such an operator L may not exist. The methods 
and results we use in this paper are somewhat similar to those of U and , 
but there are some key differences. Also, we only consider polynomials in 
this paper, since there is really no useful notion of the F deficit for power 
series which are not polynomials. 

Acknowledgment: We thank the referee for suggesting the notion of the 
F deficit and its use in strengthening the original version of Theorem [|. 

2 Main Results 

Let F C K be sets, with F[x] equal to the set of all polynomials with 
coefficients in F. 

n 

Definition 1 Let p(x) = akX k G K[x],a n ^ 0. For p G X[a;]\F[a;], define 

k=0 

Dp(p), the F deficit of p, to equal n — max{0 < k < n : F}. For 

p G F[x), define D F {p) = n. 

Note that Dp{jp) — n if and only if a& G F V7c > 1 and Dp(p) = if and 
only if a n £F. 

Most of the results in this paper concern the case when F and K are 
fields. 

We shall need the following easily proven properties. For any fields F C K 

ueF, v G K\F =^ uv G K\F(ii u + 0) and u + v G K\F (1) 
and for fields of characteristic 

v G K\F nv G K\F for any n G Z + (2) 

Assume for the rest of this section that F is a proper nonempty subfield 
of K, which is a field of characteristic zero. Later in the paper we discuss 
the case where K is a field of finite characteristic or just a ring. 

The following result shows that, under suitable assumptions, q and p o q 
have the same F deficit. 
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Theorem 1 Suppose that p(x) = a kX k £ K[x], p not constant, q(x) = 

k=0 

m 

Y bjx^ G F[a;]\F[a;] with a n ^ 0, b m ^ 0, a n ,b m G F, bj ^ F for some 
j=o 

j > 1. Then p o q ^ F[;r] and Dp(p o q) — Dp(q). 

Proof. Let d = Dp(q) < m. Since b m G F, d > 1. By the definition of .Df, 
b m _ d ^ F, but 6 m _( d _x), ...,b m G F. Also, since p is not constant, n > 1. We 
have 

(p o g) (x) = J] fl M ^ ) ( 3 ) 

fc=0 \j=0 / 

Consider the coefficient of x mn ~ d in (p o q) (x) . Since mn — d > ran — m = 
m(n — l), this coefficient will only arise from the summand above with k = n, 
namely a n (q(x)) n , which equals 




To get an exponent of mn — d in @), ^2^=0 ^ k = mn ~ d- Along with 
Sfclo ik = n this implies 

mi + (m — + h i m -i = d (5) 

Note that since bj ^ F for some j > 1, d < m, which implies that m— (d+1) > 
0. Now mi + (m — 1)*! + • • • + (d + l)i m -(d+i) > d if some i,- 7^ for 
< j < m — (d + 1). That proves 

ij = for < j < m - (d+ 1) (6) 

By (§) and (g), di m - d + (d- l)i m ^ d -i) H M m -i = d. Since G F for 

j > m— (e£ — 1), the only way to get a coefficient in ([4[) not in F is if i m -d 7^ 0, 
which implies that i m -d = 1, im-d+i = i m -d+2 = ■ ■ ■ = i m -i = 0. Also, from 
^m-d+ ^m-d+i + - ■ - + i m = « we have z m = n — 1. Hence the only way to obtain 

x mn-d in ( |p using &m _ d is „ (p m _ dX ™-dy (b m X m ) n - 1 . NOW t F(bj 

([]])), and all of the other terms in ([J) which contribute to the coefficient of 
x mn-d j nvo i ve b m -(d-i), b m . Hence, by (||) and (|2|), the coefficient of x mn ~ d 
in (|) is not in F, and it follows that p o q ^ F[x]. Now we want to show 
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that the coefficient of x r in (|^) will lie in F if r > mn — d. Write r = mn — d', 
where d' < d. Since mn — d' > mn — d, this coefficient will only arise in ([3]) 
with k = n. Arguing as above, to get an exponent of mn — d' in (|]), it follows 
that ij = for < j < m — (d' + 1). Since m — (d' + 1) > m — d, ij = for 
< j < m — d, which implies that the coefficient of x r in (|j) only involves 
bk with k > m — d. Since b m _(d-i), ■■■■,b m G F, the coefficient of x r in (||) is 
also in F, and thus -D^Qo o q) = d. ■ 

If q G and 6o G F, then 6./ ^ F for some j > 1. Theorem |] 

then implies 

n 

Corollary 2 Suppose that p(x) = Y a k% k G K[x], p not constant, q(x) = 

k=0 

m 

J^bjX^ G i^[x]\F[x]. Suppose that a n ^ 0, b m ^ 0, a n ,b m ,b G F. Then 

j=0 

p o q ^ and Dpijp ° q) — Dp{q). 

Example 1 Let F = Q, K = R, p(x) = x 3 + 2x 2 - y/2x + 1, 
q(x) = x 2 + \/3x + 5. Then 

p{q{x)) = x 6 + zVZx 5 + 26x 4 + 37V3x 3 + (-v 7 ^ + 146) x 2 + 
(95V3 - V2~Vf) x + 176 - 5V2 

. Hence Dp(p o q) = 1 = Dp{q). 

Theorem [l] assumes that q F[x}. For q G F[x] we have 

n m 

Theorem 3 Suppose that p(x) = akX k G K[x\, q(x) = Yl e -^N> 

fc=0 j=0 

wzt/i a n 7^ 0, b m 7^ 0. TTien Dp(p q) = Df{p)Df(c[). 

Proof. If p is constant, then p o g is constant, and thus Dp(p o q) = = 
DF(p)DF(q). So assume now that p is not constant. 
Case 1: a n G F and p ^ F[x] 

Let d = Df(p) =>- > 0,a n _(i ^ F, and a n _d+i, ...,a n G F. Consider the 
coefficient of x mn_mci in (p o This coefficient will only arise in (^) with 

k > n — d. Since at G F for k > n — d, the only way to get a coefficient not 
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in F is with a n _ d {q{x)) n - d = a n _ d b^ d x mn - md + ■■■. Since a n _ d b n m d <£ F, the 
coefficient of OC IS not in F. It also follows easily that if r > mn — md, 

then the coefficient of x r in (^) is in F. Thus Dp(poq) = mn — (mn — md) = 
md = Dp{p)Dp(q). 
Case 2: a n F 

Then D F (p) = and a n b n m £ F D F (p o g) = = D F {p)D F {q). 
Case 3: p G F[x] 

Then D F (p o q) = mn = D F (p)D F (q). 



Example 2 Let F = Q, K = R, p(x) = x A — V2x, and q(x) = x 2 + 3x. 
Then p(q(x)) = x 8 + 12x 7 + 54x 6 + 108x 5 + 81x 4 - V%x 2 - 3\/2x. Hence 
D F (p oq) = 6 = (3)(2) = D F (p)D F (q). 

Remark 1 Theorem^ implies that if q G F[x], then D F (po q) > D F (q). 

Remark 2 Theorem^ does not hold in general if a n and/or b m are not in 
F. For example, let p(x) = \^2x 3 + x 2 — x + VE, q{x) = 3y/2x 2 + V%x + 5, 
where F = Q,K = R. Then D F (p o q) = land D F (q) = 0, and thus 
D F {p o q) ^ D F (q). However, with the weaker assumption that a n b m G F, 
one can prove an inequality. 

n 

Theorem 4 Suppose that p(x) = a k% k G K[x], p not constant, q(x) = 

k=0 

m 

Y bjxi G K[x), with a n ^ 0, b m ^ 0, a n b m G F. Then Dp(p ° q) > Dp(q). 

j=0 

Proof. . Case 1: q ^ F[x] and b m G F. 

By ([!]), a n G F as well. If bj ^ F for some j > 1, then by Theorem [1], 
D F {p o q) = D F (q). Now suppose that bj G F for all j > 1. It is not hard 
to show that the coefficient of any power of x > m(n — 1) cannot involve bo, 
and hence Dp(p o q) > mn — m(n — 1) = m = Dp(q). 

Case 2: q ^ F[x] and b m ^ F. Then Dp(q) = and the inequality follows 
immediately. 

Case 3: q G F[x}. Then Dp(poq) > Dp(q) by Theorem ^(see the remark 
following the proof). ■ 
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Remark 3 Theorem ^| does not hold in general if a n b m ^ F. For example, 
let F = Q,K = R, p(x) = V2x 3 + x 2 - x + 1, and q(x) = x 2 + y/3x + 5. Then 
clearly D F {p o q) = while D F (q) = 1. 

As an application of Theorem p] we have the following result. Note that 
we do not assume that the leading coefficient of p is in F. 

n 

Proposition 5 Suppose that p(x) = a k% k £ K[x], p not constant, q(x) = 

k=0 

m 

Y bjX^ G F[x]\F[;r], with a n ^ 0, b m ^ 0, and b m G F. If bj £ F for some 

3=0 

j > 1, then p o q F[x\. 

Proof. If a n ^ F, then a n 6^ ^ F, which implies that poq ^ F[x] since a n &m 
is the coefficient of x mn in p o q. If a n G F, then p o q F[x] by Theorem |l|. 
■ 

m 

Lemma 6 Suppose that q(x) = Y bjX^ G F[x] and p o q G F[sc] ; = 

3=0 

n 

CLkX k , a n 7^ 0, b m 7^ 0, q not constant. Then p G F[x}. 

Proof. Note that Dp(q) = m > 1 > 0. Then by Theorem |3], Dp(p) = 
F) pip o q\ TYXTL 

— — , — = = n, and thus G F for A; > 1. Since p o g g F[x], 

D F {q) m 

n 

p(q(0)) = Yl a kbo £ F. Since b G F, this implies that a G F. Hence 

k=0 

p G F[a;]. ■ 

Now we answer the following question mentioned in the introduction. 
Suppose that p o q g F[x}. Must p or q be in ? 

Theorem 7 Suppose thatp,q G F[x] withpoq G F[x], g(a;) = bjx\a n ^ 

3=0 

0, 6 m 7^ 0, bo, b m G F. Then p G F[x] or q G F[a;]. In addition, if p o q is not 
constant, then p G F[x] and g G F[x]. 

Proof. Suppose poq £ F[x}. li poq is constant, then p and/or q is constant. 
If p(x) = c, then (poq)(x) = c, which implies that c G F and hence p G F[x]. 
If g(a;) = c, then c G F since b £ F and hence g G F[x]. Now suppose that 
p o q is not constant. Then q is not constant. If q ^ F[x], then 6j ^ F for 
some j > 1. By Proposition [5|, p o q ^ F[x], a contradiction. Hence q G F[x\. 
Lemma ^|then shows that p G F[x] as well. ■ 
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Remark 4 Note that no restriction is needed on the leading coefficient of p. 

However, some restriction on the leading coefficient and constant term 

of q are needed in order for Theorem H to hold in general. Simple examples 

1 

are p(x) = x — c, q(x) = x + c or p[x) = -x, q(x) = cx, with c G K, c F . 

Remark 5 Theorem does not hold in general if F equals the complement 
of a field. For example, if F = irrational numbers, let p(x) = x 2 , q(x) = 
7tx 2 + x + 7T. Then neither p nor q has all irrational coefficients, and the 
leading coefficient and constant term of q are irrational. However, p(q(x)) = 
7r 2 x 4 + 27tx 3 + (27r 2 + 1) x 2 + 2nx + 7T 2 , which has all irrational coefficients. 

Remark 6 If S is any subset of K (not necessarily a subfield), we say that 
S is a deficit set if Theorem [i] holds with F replaced by S throughout. For 
example, if K = C = complex numbers, then it is not hard to show that 
S = R U I = set of all real or imaginary numbers is a deficit set. It would be 
interesting to determine exactly what a deficit set must look like for a given 
field K. 

2.1 Iterates 

We now prove the analogs of Theorems [l], and |7] when p = q. In this case 
we require less assumptions. In particular, for the analog of Theorem [|, we 
require no assumptions whatsoever. Let p^ denote the rth iterate of p. 

n 

Theorem 8 Suppose that p(x) = ^2 a^x k G with a n ^ 0, a n G 

fc=0 

F. Then, for any positive integer r, pM ^ F[x\ and D F (p^) = D F (p). 

Proof. Note that if n = 0, then ao G F =>■ p G F[x}. Hence n > 1. If n — 1, 
then p(x) = a\X + ao, ai G F, ao ^ F. It is not hard to show that 

r-l 

pM(x) = (ai) r x + a ^(ai) fc 

fc=0 
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i — 1 r— 1 

Now a J2( a i) k ^ since J2( a i) k e ^- Hence ^ F[x] and 

fc=0 fc=0 

Dp(p^) = 1 = Dp(p). Assume now that n > 2. First we prove the the- 
orem for pop, 

n / n \ k 

(p o P ) ( X ) = J2 ak [J2 a 3 %3 ) ( 7 ) 

k=0 \j=0 / 

If a.,- ^ F for some j > 1, then Dp(p o p) = Dp(jp) by Theorem [I] with 
p — q. So suppose now that aj G F for j > 1 and a ^ F. First let k — n in 
(0) to get 

It follows easily that the highest power of x in @ involving ao is n(n — 1), 
obtained by letting zo = = for 2 < j < n — 1, i n = n — 1. The 
coefficient of x n ( n_1 ) in (|8|) is naoa™ -1 ^ F by (HD and (0). The only other 
way to obtain x n ^ n ~^ is by letting k — n — 1 in (0) and letting z n = n — 1 in 

/ (n - 1)! . • \ 

a «-i ( S 7 — n 7 — rr( a o) l ° ■ ■ • (a n x n Y n I . This gives a coefficient of 

\i 0+ ... + < n = n _i(zo)!---(in)! / 
x n(n-i) ^jch Joes noi involve ao- Hence the coefficient of x n( - n ~^ in pop 
equals naoa™ -1 + c, where c G F. By ([[]), naoa™ -1 + c ^ F. Finally, it is 
not hard to show that any power of x in ([7]) greater than n(n — 1) cannot 
involve ao- Thus D F (p op) = n 2 — n(n — 1) = n = Dp(p). Now consider 

m 

p[r] _ p[r- 2] Q q -where r > 3, and q = p o p = foj-x- 7 , m = n 2 . Since 

3=0 

Dp(p o p) = Dp(p) < n, Dp(p op) < n 2 since n > 2. Hence 6j ^ F for some 
j > 1. Since 6 TO = a™ +1 G F and the leading coefficient of pi 7 " -2 ! is also in F, 
F> F (pH) = D F (p[ r - 2 l o g) = D F (q) (by Theorem |) = D F (p op) = F> F (p). It 
also follows that pM ^ _p[x] since FV(p^) = D F {p) < n < n 2 . ■ 

x 

Remark 7 If fix) = , then f(f(x)) = x G F(x) = ring of formal 

ax — 1 

power series in x. However, f ^ F(x) if a ^ F, which implies that the first 
part of Theorem^ fails in general for formal power series(we have not defined 
D F {f) for f G F{x)). 
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Remark 8 Theorem is not simply a trivial application of Theorem [J using 
induction on r, with q = p^ r ~^. The reason is that one requires bj ^ F for 
some j > 1 to apply Theorem 



Example 3 Let F = R,K = C, and p(x) = x 3 + 4x 2 — 3ix + 2i. Then 
p(p(x)) = x 9 +12x 8 +(48 - 9i) x 7 +(Q8 - 66i) a; 6 +(5 - 96i) x 5 +(-8 + 72i) x A + 
(132 - mi) x 3 + (-84 - 2i) x 2 + (39 + 36i) x - 10 - 6z £> F (p o p) = 2 = 

zMp). 

We now prove an inequality which holds for all p in iiT[x]. 
Theorem 9 Let p G T/jen D F (p M ) > Dp.(p). 

Proof. . If p 6 F[x], then pM G -Ffx], which implies that Dp(p^) = 
n r > n = Dp(p). If p G and a n G -F, then by Theorem |8|, 

D F (p^) = D F (p). Finally, if a n £ F, then D F (p) = < £> F (p [rl ). ■ 
We now prove the analog of Theorem |^ for iterates. 

n 

Theorem 10 Suppose that p G K[x], p(x) = a^x k ,a n ^ 0, a n G F. 

fc=0 

Assume also that p' r ' G -F[x] /or some positive integer r. Then p G F[x]. 
Proof. If p ^ then pM ^ F[x) by Theorem ||. ■ 



Remark 9 Theorem TL does not hold in general if a n F. For a counterex- 
ample, if there exists a G F with a x l r F, then let p(x) = a 1//r x.[| 



3 Several Variables 

As earlier, assume throughout that F is a proper nonempty subfield of K, 
which is a field of characteristic zero. We now extend the definition of the 

n 

F deficit to polynomials in two variables. Write p(x, y) = ^2 Pk{%, y), where 

fe=0 

each p k is homogeneous of degree k,p n ^ 0. If p G K[x,y]\F[x,y], define 
Df(p) = n — max{A; : p& F[x,y]}. For p G F[x,y), define Dp{p) = n. 
Then Theorems |I] and |], with similar assumptions, do not hold in general 

1 If F = algebraic numbers and K = real numbers, then such an a does not exist. 
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for compositions of the form p(q(x), q(x)), where q is a polynomial in one 
variable and p is a polynomial in two variables. For example, let F = R, 
K = C, p(x,y) = x 2 — y 2 + 1, q(x) = x 2 + ix. Then p(q(x),q(x)) = 1 
and thus D F (p(q,q)) = < 1 = D F (q). Indeed, Theorems [I] and f| even 
fail for iterates of the form p(p(x, y),p(x, y)). For example, let F = Q, K = 
R, and p(x, y) = y 2 — x 2 + \^3x — V5y. Then p(p(x, y),p(x, y)) = \/3y 2 — 
\f?>x 2 + 3x — \^3\fEy — \/5y 2 + \/5x 2 — y/Ey/3x + 5y, which implies that 
D F (p(p,p)) = 0<l = D F (p). 

However, we can prove similar theorems for compositions of the form 
p(q(x,y)), where p is a polynomial in one variable. 

n 

Theorem 11 Suppose that p(x) = Yl a k xk -^[x],0 ^ a n G F, p not 

k=0 

m 

constant. Suppose that q G K[x,y]\F[x,y], q(x,y) = qj(x,y), where each 

qj is homogeneous of degree j with ^ q m G F[x, y\. If qj(x,y) F[x,y] for 
some j > 1, then p o q = p(q(x, y)) ^ F[x, y] and D F {p o q) = D F (q). 

Proof. Our proof is very similar to the proof of Theorem [l], except that 
we have to work with the homogeneous polynomials qj(x,y) instead of the 
monomials xK This only complicates things a little. 

n / m \ * 

p(,q(x,y)) = ^2a k i^2q j (x,y)\ (9) 
fc=o \i=o / 

Let d = D F (q) < m. By the definition of D F , q m ^d F[x,y], 
q m -(d-i), Qm F[ x iU\- Also, p not constant => n > 1 and q n G 
F[x, y] => d > 0. Now (qj(x, y)) k is homogeneous of degree jk, and k < n im- 
plies that jk < j(n—l) < m(n — 1) < mn — d. Hence a term of degree mn — d 

m 

Y qj(x, y) 

j=0 



a. 



^^^■^n (io) 

Note that m — d > 1 ^ m — (d + 1) > 0. Arguing exactly as in the proof 
of Theorem p], to get an exponent of mn — d in ([T0| ) 

ij = for < j < m - (d+ 1) (11) 
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Thus the only way to get a coefficient in ( [TD|) not in F is if i m -d 7^ 0, 
which implies that i m _ d = 1, i m -d+i = i m -d+2 = ■■■ = z m _i = 0. Also, 
from z m _d+ i m — d+i + • • ■ + im = n we have i m — n — 1. (|T0| ) then becomes 
na n q m -dq m ~ x ■, which we shall now show has at least one coefficient not in F 
Let g = q m -d(ffn A ", which is homogeneous of degree mn—d. Write y) = 

m(n-l) m—d 

c k x k y m( - n ~^~ k , q m - d (x, y) — J2 b r x r y m ~ d ~ T . Note that c k e F for all 

k=0 r=0 

k, while b r ^ F for some r. Let 

M = max{r : < r < m—d, b r ^ F}, iV = max{£; : < k < m(n— 1), 7^ 0} 

Clearly M and iV are well defined, bu £ F, and G F Consider the 
coefficient of x +N y mn ~ in g. One way to obtain this coefficient is 
(b M x M y m ~ d - M ) (c N x N y m{n - 1) - N ) = b M c N x M+N y mn - d - M - N . There are other 
ways to obtain this coefficient if N > and M < m — d. Since c k = 
for k > N, one must choose c k x k y m ( n ~ 1 ^~ k from g^ -1 with k < N and 
b r x r y m ~ d ~ r from q m -d with r > M, which all involve coefficients in F. Since 
buCN ^ F, the coefficient of X M+N y mn ~ d ~ M ~ N in g is not in F. Thus the 
coefficient of x M+N y mn ~ d ~ M ~ N in na n g m _rfg^ _1 is not in F, which implies 
that .p(q(x,y)) (£ F[x,y]. 

mn 

Now write (p o q)(x,y) = ^2hi(x,y), where each hi is homogeneous 

1=0 

of degree I. Again, arguing exactly as in the proof of Theorem [l|, since 
g m _(d_i), q m G F[x,y], it follows that hi G F[x, y] for I > mn — d. This 
implies that Dp(p o q) = mn — d. ■ 



Remark 10 Theorem [7i| can 6e easz/?/ extended to compositions of the form 
p(g(a?i, ...,x r )). 

4 Rings 

Theorem 111 does not hold in general if F is just a nng. For example, if F = Z, 

2 3 
the ring of integers and K = Q, let p(x) = x 2 H — a; and g(a;) = 6x 2 H — x. 

25 

Then 02, 62, and 60 are in Z, and p{q{x)) = 36x 4 + 18x 3 + —^x 2 + x, which 

implies that 2 = Dp(p o g) ^ Dp(q) = 1. Theorem ^ also does not hold if F 
is a ring. However, if F C F, where F and F are rings of finite or infinite 
characteristic, we can prove 
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Theorem 12 Suppose that p(x) = a^x k G K[x], p not constant, q(x) = 

k=0 

m 

bjX^ G fT[a;]\F[x], with a n ^ 0, b m ^ 0, a n ,b m G F, bj ^ F for some 

j=o 

j > 1. Then D F (p ° q) > D F (q). 

Proof. . Letting d = D F (q), the proof follows exactly as in the proof of 
Theorem [I], except that we cannot conclude that b m -db m £ F if F is only a 
ring. However, it does still follow that the coefficient of x r in (|3|) will lie in F 
if r > mn — d. Hence, even if & m _d& m G F, it follows that D F (p o q) > d. ■ 

5 Fields of Finite Characteristic 

Theorem [I] also does not hold in general if the field F has finite characteristic. 
For example, suppose that if is a finite field of order 4, F = Z 2 C K. Let 
p(x) = x 2 , q(x) = x 2 + 3x. Then p(q(x)) = x A + (3 + 3)x 3 + (3 x 3)x 2 = 
x A + 2x 2 . Thus Dp(q) = 1 while Dp(p o q) = 2 . The problem here is that 
the characteristic of K divides the degree of p. If we assume that this does 
not happen, we have 

Theorem 13 Let F C K be fields of characteristic t. Suppose that p(x) = 

n m 

akX k G K[x], p not constant, q(x) = bjX^ G if[x]\F[a;], with a n ^ 0, 

b m 0, a n , b m G F, bj ^ F for some j > 1. If t \ n, then p o q F[x] and 
D F (poq) = D F (q). 

Proof. We need the fact that if r G Z + with r < t, then ra ^ for any 
u G K. This easily implies that nu ^ if t \ n. It follows that if u ^ F, then 
nu $l F if t \ n. Hence, letting d = D F (q) and u = b m _ d b m F we have 
nbm-dbm ^ F. Now the proof follows exactly as in the proof of Theorem [I]. 
■ 

One can also prove versions of Theorems [| and [7] for fields of finite char- 
acteristic. Theorem [j] also requires the additional assumption that t \ n. 



6 Applications 

The main theorems in this paper give information about the coefficients of 
p o q, and about the coefficients of the iterates of p. All of the examples 
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we give here use F = rationals, K = reals, though of course it is possible 
to construct examples from other fields of characteristic 0, from finite fields, 
or from rings. For example, let p(x) = x 2 + c, where c is irrational. By 
Theorem g, D F (p) = 2 D F (pW) = 2 for any r G Z+, which implies that 
the coefficient of x 2 ' -2 in pM(x) is irrational, while the coefficient of x 2r ~ l in 
must be rational. 

Also, suppose that, given r(x) G K[x), one wants to determine if nonlinear 
polynomials p,q G i^[x] exist with r = po q. Given p or g as well, Theorems 
|l] or ^ can sometimes be used to give a quick negative answer. For example, 
let r(x) = x 6 + ax 5 + bx 4 + • • • , where a is rational and b is irrational, and 
q(x) = x 3 + -Bx 2 + • • •, where B is irrational. If r = p o g, then the leading 
coefficient of p equals 1, and by Theorem [I], D F (q) = D F {r) = 2. But 
D F (q) = 1 and thus no such p exists. 

The applications given here are probably of limited value. It would be 
nice to find other, perhaps more useful, applications of the theorems in this 
paper. 

7 Entire Functions 

The obvious extension of F[x] to the class of entire functions E is 

oo 

S F = {/ G E : f(z) = J2 a kZ k , a k G F V7c} 

fc=0 

While there is no reasonable notion of D F (f) when / is not a polynomial, 
one can attempt to extend Theorem to E. The question then becomes: 
Suppose that f(z) is entire and q(z) is a polynomial, with leading coefficient 
and constant term in F. If / o q G S F , must / G S F or q G S F ? The 
following theorem gives a negative answer to this question for a large class 
of fields F. 

Theorem 14 Let F be a subfield of C, with either F = R or it 2 ^ F . Then 
there exists an entire function f(z) and a polynomial q(z) = a 2 z 2 + a\z + a 
such that : 

(1) f iS F andq^S F 

(2) cio and a 2 are both in F 

(3) f o q G S F 
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Proof. Case 1: F = R 



Let f(z) = cos(iny/ z + 2i) = cosh(ir\/ z + 2i) and q(z) = z 2 + 2(1 + %)z. 
Since cos(^) is an entire function, / G E. Also, and 0,2 are both real and 

f(q(z)) = -cosh(vr(2+l)) G 5 F . However, /'(0) = ^ sinh(7r(l + i)) = 

ir(i — 1) 

sinh 7r, which is not real. Hence / ^ S F and g ^ SV, but / oq G SV- 

Case 2: 7T 2 ^ F 

Let /(z) = cos(v / -2 + 7T 2 ) and 9(2;) = z 2 + 2^,2. Then 

f(q(z)) = —cos 2 G SV- Now q S F since it F and f S F since 

n°) = i * 
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